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Abstract 

This paper addresses the following question, which is of interest in the design of a multiuser decentralized 

■ network. Given a total system bandwidth of W Hz and a fixed data rate constraint of R bps for each transmission, 
\ how many frequency slots N of size W/N should the band be partitioned into in order to maximize the number 

■ of simultaneous links in the network? Dividing the available spectrum results in two competing effects. On the 
positive side, a larger N allows for more parallel, non-interfering communications to take place in the same area. 
On the negative side, a larger N increases the SINR requirement for each link because the same information rate 
must be achieved over less bandwidth. Exploring this tradeoff and determining the optimum value of N in terms 
of the system parameters is the focus of the paper. Using stochastic geometry, the optimal SINR threshold - which 

\ directly corresponds to the optimal spectral efficiency - is derived for both the low SNR (power-limited) and high 

SNR (interference-limited) regimes. This leads to the optimum choice of the number of frequency bands N in terms 
of the path loss exponent, power and noise spectral density, desired rate, and total bandwidth. 

' 

O . I. Introduction 

For purposes of wireless communication, the electromagnetic spectrum is typically first divided into a large 
^ ' number of bands by regulatory agencies such as the FCC or the European Commission. These bands are typically 
— . allocated by executive fiat or auction, and for particular purposes. Once allocated, these bands are usually further 
t — divided into many smaller bands that individual users have access to. This entire process has a major impact on 
^ \ the efficiency with which spectral resources are used, but historically appears to have been done in a mostly ad 
hoc manner. This paper attempts to develop a theoretical basis for bandwidth partitioning, in particular the second 
^ partitioning of an allocated band into subbands. 

_ To be more specific, consider a spatially distributed wireless network, representing either an ad hoc network or 
O ■ an unlicensed (and uncoordinated) spectrum system, e.g., 802. 11. In such systems it is common to have a fixed total 
J> bandwidth, a large number of potential users, and a limit on acceptable packet loss rates. It is also typical to have 
k3( a target data rate for each user, either to support a certain application or due to user expectations. This gives rise 
to the following basic question: given bandwidth W and a fixed rate requirement R for each transmitter-receiver 



link in the network, how many slots N of size W/N should this band be partitioned into in order to maximize the 
number of links (i.e., spatial density of transmissions) that can achieve this rate i? at a specified outage probability 
(i.e., packet error rate)? 

For example, given 1 MHz of bandwidth and a desired rate of 1 Mbps, should (a) each transmitter utilize the 
entire spectrum and thus require an SINR of 1 (utilizing R = VFlog2(l + SINR) bits/sec), (b) the band be split 
into two 0.5 MHz sub-bands where each transmitter utilizes one of the sub-bands with a required SINR of 3, or (c) 
the band be split into N > 2 orthogonal MHz sub-bands where each transmitter utilizes one of the sub-bands 
with a required SINR of 2^ - 1? 

Increasing the number of sub-bands N has two competing effects. On the positive side, it allows for parallel, 
non-interfering communications on different sub-bands. On the negative side, transmitting at the same data rate 
over less bandwidth requires each transmission to be performed at a higher spectral efficiency (R bps over ^ 
Hz corresponds to a spectral efficiency of bps/Hz), which translates to a higher SINR requirement and thus 
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a larger interference-free area. The objective of this paper is understanding this tradeoff and characterizing the 
optimum value of in terms of the system parameters. 

A. Technical Approach 

To allow for analytical tractability, we optimize the number of sub-bands for a network consisting of transmitter- 
receiver pairs distributed on the two-dimensional plane. More specifically, the network we consider has the following 
key characteristics: 

• Transmitter locations are a realization of a homogeneous spatial Poisson process. 

• Each transmitter communicates with a single receiver that is a distance d meters away. 

• All transmissions occur at power p and rate R bits/sec, the noise spectral density is Nq, and attenuation follows 
path-loss exponent a. 

• The system bandwidth of W Hz is divided into equal sub-bands of ^ Hz, and each transmission occurs 
on a randomly chosen sub-band. 

• Each receiver treats multi-user interference as noise, and thus a transmission is successful if and only if the 
received SINR is larger than a threshold determined by R, W, and N. 

The second to last assumption should make it clear that we are considering only an off-line optimization of the 
frequency band structure, and that no on-line (e.g., channel- and queue-based) transmission or sub-band decisions 
are considered. 

By considering such a network, tools from stochastic geometry can be used to characterize the distribution of 
received interference and thus to quantify the success probability of each transmission as a function of the transmitter 
density and the SINR threshold. In this context, the question at hand is determining the value of that maximizes 
success probability for a given spatial density of transmitters. Rather than considering the optimization in terms of 
N, it is convenient to pose the problem in terms of the spectral efficiency of each communication y^j^ . Our main 
result is an exact characterization of the optimal spectral efficiency in the form of a simple fixed point equationQ 
Furthermore, the optimal spectral efficiency is seen to be a function only of the path-loss exponent and the energy 
per information bit ^ = -j^^ (where P is the received power. No is the noise spectral density, and R is the rate 
[3]), and thus is independent of the transmitter density. In order for a network to operate optimally, N should be 
increased until the spectral efficiency {^^) is equal to its optimal value. 

When thermal noise is negligible relative to the received signal power (i.e., ^ — > oo), the network is purely 
interference-limited and the optimal spectral efficiency is a function of the path loss exponent (a) alone. For 
reasonable path loss exponents the optimal spectral efficiency lies between the low-SNR and high-SNR regimes. 
For example, the optimal is 1.3 bps/Hz (SINR threshold of 1.6 dB) and 2.3 bps/Hz (SINR threshold of 5.9 dB) 
for a = 3 and a = 4, respectively. When thermal noise is not negligible (i.e., ^ is small), the optimal spectral 
efficiency is shown to be the fraction (l — §) of the maximum spectral efficiency achievable in the absence of 
interference. 

Increasing A^, which corresponds to decreasing the bandwidth and increasing the area consumed by each 
transmission, is seen to be beneficial as long as area (i.e., the SINR threshold) increases at a reasonable rate 
with A^. For interference-limited networks this is true until the high-SNR regime is reached, at which point a huge 
SINR increase is required for any additional bandwidth reduction. For power-limited networks this is true until 
the SINR threshold approaches the interference-free SNR, at which point the system becomes overly sensitive to 
interference. 

B. Related Work 

The problem studied in this work is essentially the optimization of frequency reuse in uncoordinated decentralized 
networks, which is a well studied problem in the context of centrally-planned cellular and other hierarchical 
networks; see for example [4], [5], [6] and references therein. In both settings the tradeoff is between the bandwidth 
utilized per cell or transmission - which is inversely proportional to the frequency reuse factor - and the achieved 
SINR/spectral efficiency per transmission. A key difference is that regular frequency reuse patterns can be used 
in cellular networks, whereas in an ad hoc or unlicensed network this is impossible. Another crucial difference 

'Because SINR is a function of spectral efficiency, tliis is equivalent to a derivation of the optimal SINR threshold. 
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is in terms of analytical tractability. Although there has been a tremendous amount of work on frequency reuse 

optimization for cellular networks, these efforts generally do not lead to clean analytical results. On the contrary, in 
this work we are able to derive simple analytical results for decentralized networks that cleanly show the dependence 
of the optimal reuse factor on basic system parameters. 

A number of works have considered related problems in the context of decentralized networks, although none 
appear to have investigated the optimization considered here. In [7] the time-bandwidth-area product achieved by 
different codes are evaluated. This metric is essentially equivalent to the inverse of transmission density in our 
network model, but the authors do not pursue optimization of this metric, which is the essence of our work. 
In [8], the authors jointly optimize rate, transmitter-receiver distance (d), and density in order to maximize the 
transport capacity (i.e., product of rate and distance) of a random-access network. This setting is very different 
from our framework in which we assume a fixed rate and transmitter-receive distance, and as a result conclusions 
differ significantly. For example, the optimum SINR threshold in [8] for some networks is found to be orders 
of magnitude smaller than dB, whereas we find optimal values around dB. In [9] a network consisting of a 
large number of interfering transmitter-receiver pairs is analyzed, but no spatial model is used and only fading 
is considered. In [10] the issue of frequency reuse is considered in a one-dimensional, evenly spaced, multi-hop 
wireless network. Some similar general insights are derived, but the regular spacing of interferers seems to prevent 
derivation of clean analytical results as is possible for the 2-D network considered here. In a recent contribution 
the interactions between multiple random-access networks have been considered from a game-theoretic perspective 
[11], and portions of the analysis of a single network in [11] coincide with our initial findings reported earlier in [1]. 
There has also been a good deal of work on multi-channel wireless networks, but this body of work generally deals 
with scheduled networks as opposed to our treatment of unscheduled networks (see [12] and references therein). 
Perhaps most relevant is [13], in which algorithms for dynamic allocation of bandwidth-area resources are proposed. 



II. Preliminaries 

A. Network Model 

We consider a set of transmitting nodes at an arbitrary snapshot in time with locations specified by a homogeneous 
Poisson point process (PPP) of intensity A on the infinite 2-D plane. All nodes are assumed to simultaneously 
transmit with power p. By the stationarity of the PPP it is sufficient to analyze the behavior of a single reference 
TX-RX pair (TX 0, RX 0), separated by assumption by a distance d. Note that the receivers are not a part of the 
transmitter process. From the perspective of RX 0, the interferers follow the distribution of the PPP conditioned on 
the location of TX (referred to as the Palm distribution). However, by Slivnyak's theorem [14] this distribution is 
the same as the unconditional distribution and therefore the locations of the interfering nodes form a homogeneous 
PPP of intensity A. Received power is modeled by path loss with exponent a > 2. If Xj denotes the distance of 
the i-th transmitting node to the reference receiver and the transmit signal of the i-th transmitter is denoted as Ui, 
the reference received signal is: 

iGn(A) 

where Zi is additive Gaussian noise with power r/. The resulting SINR therefore is: 



V + Eien(A) P^i " ' 

where n(A) indicates the point process describing the (random) interferer locations. If Gaussian signaling is 
used, the received mutual information (conditioned on interferer locations) is I{Uo;Yo\Il{X)) = log2(l + SINRq) 
bits/symbol. In the fixed rate setting considered here, the probabiHty the received mutual information is smaller 
than the transmission rate is known to be a good approximation to packet error rate if strong channel coding is 
used [15], and thus is the primary metric in this work. 

A few comments in justification of our model are in order. Although the model contains many simplifications 
to allow for tractabiUty, it contains many of the critical elements of a real decentralized network. First, the spatial 
Poisson distribution means that transmitting nodes are randomly and independently located; this is reasonable in 
a network with indiscriminate node placement or substantial mobiUty assuming that no intelhgent transmission 
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scheduling is performed Scheduling generally attempts to ensure that simultaneous transmissions are sufficiently 
separated in space, and thus can significantly change the spatial distribution of simultaneous transmissions. However, 
even simple scheduling protocols can incur considerable overhead and latency and thus unscheduled systems (or 
systems using ALOHA-like protocols that make transmission decisions independent of interference conditions) as 
considered here are of interest. This is particularly true when scheduling overhead begins to overtake the advantage 
of scheduling, as may be the case with high mobility or very bursty traffic. The assumptions of fixed TX-RX 
distances and no fading are often not reasonable, but as we discuss in Section IVI-BI our results also apply to 
networks with fading and/or variable distances in the interference-limited regime (no thermal noise). Furthermore, 
our results are reasonably accurate in the presence of non-negligible thermal noise when the fading and distance 
variation is not too large. Finally, we note that fixed- rather than variable -rate communication is appropriate for 
some, but not necessarily all, settings, e.g., single-hop communication with very stringent delay constraints. In 
other settings (e.g., when delay constraints are less stringent) variable rate communication is more appropriate; 
optimizing bandwidth partitioning in this context is of interest but is outside the scope of this work. 

B. Outage Probability/Maximum Density Characterization 

An outage occurs whenever the SINR falls below threshold (3, or equivalently whenever the received mutual 
information is smaller than log2(l + /?)■ Therefore, the system- wide outage probability is: 



This quantity is computed over the distribution of transmitter positions and is an increasing function of the intensity 
A. The SINR threshold (3 and the noise power r] are treated as constants here, but are related to R, W, and N in 
the following section. Random variable X is defined as the received interference raised to the power — -: 



^iGn(A) 

which allows the outage probability to be written in terms of X as: 



V 



^■q + pX 2 ) \ \l3 pd 

It is useful to write this expression in terms of a normalized interferer process. If we define Z as the received 
interference for a process with intensity ^: 




^iGn(l/7r) 

and note that a PPP with intensity A is equivalent to a PPP with intensity ^ scaled by it follows that X and 
\Z have the same distribution. Therefore 



(1) 



where Fz{-) denotes the CDF of random variable Z. Although a closed form expression for -Fz(-) is not known 
except for the special case of a = 4 [16], this characterization of the outage probability allows us to derive an 
exact solution to the bandwidth partition problem. 

In many scenarios, the network is subject to an outage constraint and the quantity of interest is the maximum 
intensity of attempted transmissions A^ such that the outage probability (for a fixed (3) is no larger than e. Because 
outage probability increases monotonically with density, an expression for A^ is reached by inverting ([T]): 



(2) 
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Parameter 


Description 


R 


Transmission Rate (bits/sec) 


vv 


Total System Bandwidtii (Hz) 


p 


Transmission Power 


AT,, 
ivo 


Noise Spectral Density 


u, 


llallSllilLLCl-lvCCClVCl L-ZiSLtillCC 


Ei _ pd-" 


Energy per Information Bit 


e 


Outage Constraint 


N 


Number of Sub-Bands 


P 


SINR Thi-eshold 



TABLE I 

Summary of System Parameters 



where (•) the inverse of Fz{-)- 

Because the SINR is upper bounded by only considering the contribution of the nearest interferer, a necessary 
(but not sufficient) condition for successful communication is that a circle centered about the receiver of area 

T:d? {^^ — J^^^ " h^ f'^^^ °f interferers [17]. On the other hand, the effective area consumed by each transmission 
when an outage level of e is required is the inverse of the density A^: 

which is the interferer-free area from the necessary condition above multiplied by the constant "p^r^- This constant 
factor, which increases without bound as e — > and which is larger than one for all but the fargest values of e, 
accounts for the fact that transmitters are randomly located and can be intuitively thought of as a back-off parameter 
that ensures the outage constraint is met. This interpretation turns out to be useful when interpreting bandwidth 
partitioning in terms of bandwidth and area. 



III. Problem Formulation and General Solution 

We are now able to address the problem of interest, which is determining the number of sub-bands that maximize 
the density of transmissions such that the outage probability is no larger than e. As made explicit at the end of this 
section, finding the value of that minimizes outage probability for a fixed total density of transmitters is the dual 
of this problem and has precisely the same solution. For the reader's reference, the relevant system parameters are 
summarized in Table U 

If the system bandwidth is not split {N = 1), each node utilizes the entire bandwidth of W Hz. The SINR required 
{(5) to achieve a rate of R bps is determined by inverting the AWGN capacity expression R = VFlog2(l + /?), 
which gives j3 = 2w — 1. The maximum intensity of transmissions can be determined by evaluating ^ with this 
value of P and i] = NqW. If the system bandwidth is split into > 1 orthogonal sub-bands each of width 
and each transmitter-receiver pair uses one randomly selected sub-band, the required SINR P{N) is determined by 
inverting the rate expression: 

W NR 

R = ^log2(l + /?(iV)) ^ (i{N) = 2—-l. (4) 

Because each transmitter randomly chooses a sub-band, the users on each sub-band are still a PPP and are 
independent across bands. As a result, the maximum intensity of transmissions per sub-band is as defined 
in ([2]) with SINR threshold f){N) and noise power r/ = A'o^. Since the sub-bands are statistically identical, the 
maximum total intensity of transmissions, denoted A^, is the per sub-band intensity A^ multiplied by N. Therefore, 
from (O we have: 

X^iN)-N ' "^"(^^ 
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The optimal number of sub-bands N* is that which maximizes total transmission density: 

N* = argm.axX^{N). (6) 

It is useful to interpret this optimization in terms of bandwidth and area. Dividing (l5]l by and then inverting 
yields: 

^ - 1 rw.Ud^f 1 - JWiLV". (7) 



Af(6) F;'(j) \NJ \I3(N) Npd 




Bandwidth Interferer-Free Area 

which is the product of the constant "p^r^, sub-band bandwidth and the required interferer-free area. Total 
density is maximized by minimizing thfs quantity, i.e., by minimizing the bandwidth-area product of each trans- 
mission. It is easily checked that the interferer-free area is a strictly increasing function of A^. Thus, as the number 
of sub-bands N is increased the bandwidth consumed by each transmission decreases while the area increases, 
leading to a non-trivial tradeoff. 

Rather than solving the maximization in ^ with respect to N, it is more convenient to maximize with respect to 
the operating spectral efficiency, which is equal to the transmission rate divided by the bandwidth of each sub-band: 

It is important to note that the operating spectral efficiency 6 is a design parameter even though the per-transmission 
rate R and system bandwidth W are fixedll 

With this substitution the transmission density can be written as a function of b: 

A^(^) = I 1 ( ^ ) M - ' (9) 

Noting that the constant = ^ is the received energy per information bit [3] and defining the constant 

K = (^^%35^^ (^)' ^^^^ t)e further simplified as: 

Mm=^i(^^^-^y. (10) 

The optimal spectral efficiency b* is therefore the solution to the following optimization: 

/ 1 1 \° 

b* = argmax b —r ^ . (11) 

Note that the optimal b* depends only on the path loss exponent a and and thus any dependence on power and 
rate is completely captured by By posing the problem in terms of spectral efficiency, any direct dependence 
on W is removed. Furthermore, the problem is completely independent of the outage constraint e. 

The problem in ([iTI ) is only feasible for b satisfying tjs^ hr ^ 0' which corresponds to the SINR threshold 

P = 2'' — 1 being no larger than the interference-free SNR ^j^^^r- Some simple manipulation shows that this 
condition is equivalent to b < C where C is the maximum spectral efficiency of an AWGN channel 

and thus is the solution to [3, Equation 23]: 

^If only bandwidth optimization is considered, b sliould be limited to integer multiples of in this case A'^* is either the integer floor 
or ceiling of b* (■^) due to the nature of the objective function. However, if a more general scenario is considered where the sub-band 
structure as well as the length of transmission is being designed (e.g., in a packetized system), these two parameters allow for operation at 
any desired b. Therefore, arbitrary 6 > are considered for the remainder of the paper. 
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The domain of the maximization is thus 0<6<C^^j.If^< logg 2 = —1.59 dB the problem is infeasible 

for any b because this corresponds to operating beyond interference-free capacitjH 

By taking the derivative of Xj{b) and setting it equal to zero, the optimal spectral efficiency b* can be characterized 
in terms of a fixed point equation parameterized by a and 

Theorem 1: The optimum operating spectral efficiency b* is the unique positive solution of the following equation: 

^^.6 (2^ _ 1) _ E^h^^b i„g^ 2 - f 1 - f 2^ - if = (13) 



Furthermore, b* is an increasing function of ^ and of a. 

Proof: See Appendix Jl ■ 
Although we are not able to find a general closed-form expression for (fT3l) . this expression is easily solved 
numerically and we can find closed form solutions in the asymptotic regimes ^ 00 and ^ -1.59 dB). In 

Fig. [T] the numerically computed optimum spectral efficiency b* and the corresponding density constant ^^^-^ are 

plotted versus ^ for a = 4, along with the spectral efficiency of an interference-free AWGN channel C ( jf- 



From this figure, two asymptotic regimes of interest can be identified: 

• Interference-Limited Networks: When ^ is sufficiently large, the effect of thermal noise vanishes and 
performance depends only on multi-user interference. As a result, the optimal b* and density Xj (b*) both 
converge to constants as ^ 00. 

• Power-Limited Networks: When ^ is close to its minimum value of —1.59 dB, b* and Xf{b*) scale Unearly 
with ^ (dB) and show characteristics very similar to AWGN spectral efficiency [3]. 

In Section |IV] the interference-limited regime is explored and a closed form expression for the optimal value of 
b* in terms of only the path-loss exponent is derived. Once a system is in this regime, performance is virtually 
unaffected by further increasing transmission power. In Section |V] the power-limited regime is explored and simple 

'For readers less familiar with the power-limited regime, note that fixing power P and noise spectral density A'^o and using less bandwidth 
leads to a decreasing rate, i.e., the function wlogj ^1 + -jy^) i as ui ^ 0. Thus, there is a minimum bandwidth needed to achieve 

a particular rate R even in the absence of multi-user interference; this is the solution to i? = wlog2 (l + Ivfiu) precisely the 

quantity ^^^i,y Furthermore, note that wlogj ^1 + T (j^) ^'^Se 2 as ti) — > 00; therefore the minimum energy per information bit 

i^™.„ = lvf«° = loge 2 = -1.59 dB and C(log, 2) = 0. 
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Fig. 2. Optimal Spectral Efficiency fe* vs. ^ for a = 2.5, 3, 3.5, 4. 

expressions for h* and AJ^(6*) in terms of a and ^ are given that are accurate for ^ near —1.59 dB. Although 
intuition might suggest that noise is dominant and thus interference is negligible in this regime, this is not the case 
as evidenced by the fact that the optimum spectral efficiency h* is considerably smaller than the interference-free 
spectral efficiency C Furthermore, increasing transmission power does significantly increase density in this 

regime. Between these two regimes (approximately from 2-3 dB to 15-20 dB), 6* increases sub-linearly with ^ 
(dB) and the intuition is a combination of the insights derived for the interference- and power-limited regimes. 

In Fig. [2] numerically computed values of h* are plotted versus ^fora = 2.5, 3, 3.5 and 4, and the interference- 
limited regime is seen to begin around 15 dB for each value of a. Although not visible here, it is interesting to note 
that ^^^-^ is not monotonic with respect to a; on the other hand, it is easily verified that X^(b*) monotonically 
increases with 

Remark 3.1: The dual problem of density maximization subject to an outage constraint is outage minimization 
for a given density. In this case the overall outage probability is the same as the outage probability on each of the 
N sub-bands, each of which has density Substituting appropriate values for the SINR threshold and the noise 



power in ([T]) yields: 




Pout(6) = Fz I Xnd^ {-]{ - — 1 I . (14) 



Outage probability is minimized by minimizing the argument of the CDF (due to the non-decreasing nature of any 
CDF). Because the argument is inversely proportional to the argument of the maximization in (ITTI ). the problems of 
outage minimization and density maximization are equivalent. To understand the impact of partitioning, it is useful 
to note that Fz{z) is approximately linear for small z [17]. 
Remark 3.2: If the available transmission rates are at a gap to capacity, i.e., R = VKlog2(l + r^^ • SINR) for 
some r > 1, the required SINR increases by a factor of T to I3{N) = T h,^^!^ — l) and the density is given by 

\^{h) = r"~K6 ( 26^1 — 7^ ) where ^ = Thus, the optimal spectral efficiency is given by evaluating 

TheoremDwithf = 
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IV. Partitioning for Interference-Limited Networks 
In systems with sufficiently powered devices (i.e., large tliermal noise is essentially negligible. In the limiting 
case where A^o = (i.e., ^ oo) the density is given by: 



(b) = Kb [2" - Ij ° • (15) 

In this limiting regime, a closed-form solution for b* can be reached. 

Theorem 2: The optimum operating spectral efficiency b* in the absence of thermal noise (A'^o = ^ ^ = c«) 
is the unique solution to: 



h* = {\og^e)^{l-2-^'), (16) 



which can be written in closed form as: 



log2e 



77 + W --e 



(17) 



where yV{z) is the principle branch of the Lambert W function and thus solves W{z)e^'^^^ = z. 

Proof: The result can be shown by directly maximizing dTSl ) or by solving the fixed point equation given in 
Theorem [U while keeping only the ^ terms. The latter approach yields: 

-b^2Hog^2-b(2^ - 
a V 

which is easily manipulated into the form of ([T6l) . To get (ITtI ) we manipulate (fT6l ) into the form {b* logg 2 — ^) e^' ^°s<= ^ 
-|. Multiplying both sides by e~t yields (6* logg 2 - f ) e^' ^"t = -f e"t, from which we have W (-f e" = ) = 
h* logg 2 — ^ and thus the result. ■ 
The optimum depends only on the path loss exponent a, and it is straightforward to show that b* is an increasing 
function of a, b* is upper bounded by ^ log2 e, and that 6*/(^log2e) converges to 1 as a ^ oo. In Fig. [3] the 

optimal spectral efficiency b* and ^^^-^ are plotted versus path-loss exponent a. The optimal spectral efficiency is 
very small for a close to 2 but then increases nearly linearly with a; for example, the optimal spectral efficiency 
for a = 3 is 1.26 bps/Hz (/3 = 1.45 dB). Note the non-monotonic behavior of ' ^ with a: the minimum occurs 
at a = 2.77, where ^^2^ = b* = 1. 
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Fig. 4. Density Constant -^^^^ vs. Spectral Efficiency b for Interference-Limited Networks, a = 2.1, 2.5, 3 ,4. 



To gain an intuitive understanding of the optimal solution, let us first consider the behavior of A^(6) when b is 
small, i.e. 6^1. Because — 1 x for small x, the SINR threshold increasing approximately linearly with b: 
P = 2'' -iKi 61ogg 2. Plugging into O yields: 



k;6 • b 



For any path-loss exponent a > 2, the density of transmissions increases as b^^~~\ Therefore, increasing the 
number of sub-bands N, or equivalently increasing the spectral efficiency b, leads to an increased transmission 
capacity, as long as the linear approximation to f3 remains valid. Recall that the area consumed by each transmission 
is proportional to (3~ (equation |7]l: if /3 b, then area increases sub-linearly as b~ and this increase is offset by 
the linear increase in the number of parallel transmissions. When b becomes larger, (3 begins to grow exponentially 
rather than linearly with b (i.e., SINR must be doubled in dB units rather than in linear units in order to double 
spectral efficiency) and thus the benefit of further increasing the number of sub-bands is far outweighed by the 
SINR/area increase. 

This behavior is illustrated in Fig. IH where Aj^(6) = nb (2^ — l) ° (with k = 1) is plotted versus b for different 
values of a. The function increases rapidly when b is small, but then decreases rapidly beyond its peak when the 
SINR cost becomes prohibitive. A larger path loss exponent makes the system less sensitive to interference, and 
thus the peak is attained at a larger value of b. It is interesting to note that all of the curves intersect at 6 = 1 
because A^(l) = k for any value of a. Although 6 = 1 is quite sub-optimal when a is near 2, k is reasonably 
close to the optimal Kb*{2^' — \)~~ for exponents between 2.5 and 5 and thus is a rather robust operating point 
if the path loss exponent is not known exactly. 

A Design Example. Consider wireless LAN parameters that are conceptually similar to those of an 2.4 GHz 
802. 1 1 system, that uses = 3 bands of about 20 MHz. Assume the usable bandwidth is a total of = 60 MHz, 
and that the desired rate is i? = 10 Mbps and a = 3. From Theorem |2] we can determine that 

b* 1 26 

so the optimum partition is about N* = 8, or bands of 7.5 MHz. If however the data rate requirement is higher, 
like 60 Mbps, then it can quickly be confirmed that N* = 1. That is, the maximum number of users can be 
accommodated at the higher data rate if each of them uses the entire band, since they can accept a lower received 
SINR with such a large bandwidth. 
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Fig. 5. Optimal Spectral Efficiency b* vs. for Power-Limited Networks, a — 3, 4, 



V. Partitioning for Power-Limited Networks 

In the power-Umited regime where ^ is close to —1.59 dB, we can obtain a simple characterization of b* that 
is accurate up to a quadratic term by solving the fixed point equation given in Theorem [T] 

Theorem 3: The optimum operating spectral efficiency b* in the power-limited regime slightly larger than 
—1.59 dB) is given by: 



a 



No 



(19) 



where C ( ^ 



is the AWGN spectral efficiency at as defined in (1121 
Furtherrnofe, the density in the wideband regime is characterized as: 



Xj{b* 



;i_5)(i-'5)5<52-^)c(^)+0(62) 



(20) 



where 5 = | and (1 - 6)^^~^^6^2-^ < 1 for all a > 2. 
Proof: See Appendix HIl 

Fig. [5] contains plots of the numerically computed b*, the approximation (1 — ^)C ( ^ ) > and C ( ^ j versus 



for a = 3 and a = 4. Fig. |6] contains plots of the numerically computed ^^^^ \ the approximation from ( |20l ). and 

C (^^^ versus ^ for a = 2.01 and a = 3 (the curve for a = 4 is nearly indistinguishable from a = 3). Both 
approximations are seen to be very accurate. 

Although intuition might suggest that interference can be ignored when thermal noise is so large, this is not the 
case. If b is chosen only slightly smaller than C the SINR threshold is almost equal to the interference-free 

SNR and thus each receiver is extremely sensitive to interference. As a result each communication consumes a 
large area, and this offsets the bandwidth savings of using a large b. On the other extreme, small b corresponds to 
a small area because the SINR threshold is much smaller than the interference-free SNR, but this is offset by a 
large bandwidth which causes Af(fe) ^ as 6 ^ 0. 

This behavior is illustrated in Fig. |7j where X^{b) (with k = 1) is plotted versus 6 for a = 2.2,3, and 4 at 
^ = —0.82 dB (for which C = 0.5 bps/Hz). Choosing b near either extreme leads to very poor performance 

1. This condition is satisfied when 



for any a. Notice that all three curves intersect when b satisfies 



No 



the SINR threshold is equal to j^^^r, where SNR is the interference-free SNR, and thus b = log2 ( 1 + 



SNR 
1+SNR ^ 
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Spectral Efficiency (bps/Hz) 
Fig. 7. Density Constant -^-^ vs. Spectral Efficiency b for Power-Limited Networlcs. 

By a simple calculation using tools from [3], the intersection point corresponds to b = ^C^^^. Although this 
choice of spectral efficiency is only optimal for a = 3, it is quite close to optimal for path loss exponents that are 
not too near 2 and thus is a robust operating point in the power-limited regime, analogous to the choice 6 = 1 in 
the interference-limited regime. 

Finally, note that multi-user interference decreases the marginal benefit of increased power (i.e., ^) as compared 
to an interference-free channel. The analogous quantity for the spatial network considered here is the area spectral 
efficiency (ASE), which is computed relative to the total bandwidth of W Hz and is equal to \J{b*) (■^) bps/Hz 
per m^. In an AWGN channel, spectral efficiency increases at a slope of 2 bps/Hz per 3 dB in the wideband regime 
(So = 2) [3], while ^ implies that ASE increases only at a rate of 2^-^ ((1 - 6)'^'^-^^6^) (< 2) bps/Hz per 3 dB. 

VI. Numerical Results and Extensions 

In the following we present numerical results to illustrate the value of bandwidth partitioning. With system 
parameters chosen as e = 0.1, Nq = 10~^, a = 4, d = 10, R = 1 Mbps, and W = W MHz, the total density 
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N (# sub-bands) 

Fig. 8. Numerically computed Xj{N) versus A'^ for a = 4 and ^ = 30, 20, 5, and dB (top to bottom). Solid and dotted lines were 
computed using (|5} and pure Monte Carlo simulation, respectively. 



Xj{N) is computed via full Monte Carlo simulation (of outage probability at different densities) and with equation 
(|5l) using the numerically computed value F^^(O.l) = 0.1015. Fig. [8] contains plots of both quantities for ^ equal 
to 30, 20, 5, and dB, and the curves match almost exactly with any difference due purely to simulation error. 
According to the chosen parameters we have N* = -^jy^ = 106* and k = 0.0032. Note that the optimizing spectral 

efficiency h* and the value of — '- can be read from Fig. [T] The top two set of curves are for ^ = 30 dB and 
^ = 20 dB, both of which correspond to the interference-limited regime where b* = 2.3 bps/Hz {N* = 23). The 
curves are nearly indistinguishable near the optimal N* because performance is essentially independent of ^ in 
the interference-limited regime. The middle set of curves correspond to p = ^ = 5 dB, which is between the two 

extremes. At this point b* = 1.5 bps/Hz (A^* = 15) and ^ = 0.8; reducing power by 15 dB while keeping all 
other parameters fixed reduces density/ASE by approximately a third. The bottom curves correspond to /) = ^ = 

dB, which is in the wideband regime. At this point C (^^) = 1 and 6* = (1 - f)C (^^) = 0.5 bps/Hz {N* = 5), 
and the area spectral efficiency is reduced to 0.1. 

While ^ is generally thought to be adjusted by varying transmit power, it can also be adjusted by fixing the power 

and varying the rate R. The area spectral efficiency Xj{b*)^ bps/Hz/m^ is equal to (^—^^^^f^r—^^ b* {2^* — l) °, 

and therefore depends only on ^ but not on the particular values of R and p. As a result, if a network is operating 
outside of the interference-limited regime, ASE can be tremendously increased by either increasing power or 
decreasing rate (while keeping power fixed). However, this is only possible until the interference-limited regime is 
reached; once there, ASE is unaffected by j^. 

A. Direct Sequence Spread-Spectrum 

Direct-sequence (DS) spread spectrum is a well-established method for spectrum sharing in wireless networks. If 
DS is used with a spreading factor of N , a signal with an information bandwidth (i.e., symbol rate) of ^ Hz can 
be spread across the entire system bandwidth of W Hz. This is quite different than the method investigated so far, 
which be thought of as either FDMA or slow frequency -hopping. In [17] it is shown that DS is significantly inferior 
to splitting the frequency band (FDMA) for any particular bandwidth partition because it is preferable to avoid 
interference (FDMA) rather than to suppress it (DS), and this conclusion also holds if the bandwidth is optimally 
partitioned. 

If direct sequence is used with completely separate despreading and decoding (assuming spreading suppresses 
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interference by a factor of N), the SINR after despreading is given by: 



SINRds 



No{W/N) + j^Z^eniX)PXi 
With some simple manipulation the outage probability is given by: 



[SINRds < (3{N)] 



- N 



(21) 



where (3{N) is defined in (01). Therefore, the total transmission density for DS with spreading factor N is equal to 
Ae as defined in ([2]) with threshold and r] = NqW. However, is an increasing function of N and thus 
total density monotonically decreases with N if DS is used. Direct-sequence increases SINR by at most a factor 
of N, but this gain is offset by the fact that the SINR threshold increases at least linearly with N. As a result a DS 
system performs no better than an FDMA/FH system with = 1, which corresponds to A^(l) in dSjl and which is 
generally much smaller than the optimal Xj^^N*). Although DS has strengths unrelated to spectral efficiency, such 
as security and MAC design [18], these benefits come at a significant performance penalty. 



B. Effect of Frequency-Flat Fading and Variable TX-RX Distances 

In the presence of fading and variable distances, the SINR expression becomes: 



SINRo 



V + Eien(A) P^i 



where hi denotes the power of the fading coefficient from TX i to the reference receiver, /iq, /ii, . . . are chosen iid 
according to some distribution Fjj, and d is a random variable chosen according to distribution F^. If we define 

ien(i/7r) ^i^i ") ' G — d "/iq, then simple manipulation yields: 

Pout(A,/3,r?) = p( Z-t > (^A)-t ( ) ) (22) 




p(g>^^) (23) 



The first term is the probability of an outage due to insufficient received signal power, i.e., G is so small that the 
interference-free SNR is below the SINR threshold, while the second is the probability of outage conditioned on 
sufficient signal power. Because of the somewhat involved expression for outage probability, it is more convenient 
to consider bandwidth partitioning in terms of outage minimization rather than density maximization. In the purely 
interference-Umited regime {Nq = 0), the first term in (|23] | disappears and the outage probability (in terms of A^) 
is given by: 



PU^) = IP^^G.<vr^-j(^2.^-lj^j=P^ZG.<vrA^-j-(2 

2 

where we have again used b = Outage is minimized by minimizing ^ (2^* — l) °, which is clearly equivalent 
to the problem solved in Section |IV| Thus, the interference-limited solution given in Theorem |2] is also optimal in 
the presence of fading and variable distances. 

However, the same is not true when there is positive noise power. By substituting the appropriate values into 
(|23] ) and manipulating the second addend, outage is characterized as: 



Pou,{N) 




(24) 
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where g* = (2 n- — ij y ^^ j = ylT') y^^)' ^^^^ term, which represents outage due to insufficient 
received power, increases with N because g* is an increasing function of A^. The integrand in the second term is 
the outage probabiUty conditioned on G = x, and is precisely of the form investigated earUer with ^ = 
Therefore, Theorem [1] characterizes the value of N that minimizes the integrand for each value of x, but does 
not generally characterize the minimizer of (l24l) . However, the solution from Theorem [T] does become increasingly 
accurate as transmission power is increased (i.e., the interference-limited regime is approached) and as the variation 
in the fading and TX-RX distances decreases. Increasing power causes the first term in (l24l ) to decrease and 
eventually become negligible, while decreasing variation in G reduces variation in the effective energy per bit 

Eb _ px 
No - NoR- 

To illustrate this. Fig. |9] displays the outage minimizing value of N (computed via Monte Carlo) versus ^ for 
four different settings: Rayleigh fading and Nakagami fading (m = 5) for fixed d = 10, and no fading and variable 
distances for d uniform in [8, 12] and [5, 15]. The relevant parameters are: W = 5 MHz, Nq = 10^^, R = 1 Mbps, 
A = ^ m~^, a = 4. The jitter in the curves is due to simulation error. For sufficiently large the optimal 
does indeed converge to the optimal value for a purely interference-limited (Nq = 0) network. Furthermore, the 
optimizing tends towards the Theorem [J solution for more benign fading (Nakagami) and for smaller distance 
variationo Based on (l24l ). the truly optimal N seems to depend on the particular fading and distance distributions 
and appears somewhat intractable; further investigation is left for future work. 



vn. Conclusion 

In this work we studied the problem of bandwidth partitioning in a decentralized network and derived the optimal 
operating spectral efficiency, assuming multi-user interference is treated as noise and no transmission scheduling is 
performed. A network can operate at this optimal point by dividing the total bandwidth into sub-bands sized such 
that each transmission occurs on one of the sub-bands at precisely the optimal spectral efficiency. 

The essence of this problem is determining the optimum balance between the time-frequency resources and area 
resources consumed by each transmission. Using many time-frequency resources to transmit a finite number of bits 
corresponds to operating at a low spectral efficiency. This translates to a small required SINR, and thus only a small 
area must be free of interfering transmissions. On the other hand, using few time-frequency resources corresponds 
to a large spectral efficiency and in turn a large SINR and interferer-free area. Our analysis shows that the optimal 

''Our recent work has shown that there can be a substantial benefit to reducing variation in received signal power by adjusting transmit 
power to partially compensate for reduced signal power [19]; thus, systems with relatively small signal power variation are particularly 
relevant. 
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depends only on the path loss exponent and energy per information bit. If thermal noise is negligible the optimal 
spectral efficiency lies between the low- and high-SNR extremes, while in the power-limited regime the optimal 
is a fraction of the maximum possible spectral efficiency in the absence of interference. Furthermore, the optimal 
spectral efficiency is always an increasing function of the path loss exponent and of the energy per information bit. 



Appendix I 
Proof of Theorem [T] 

In order to prove the result it is convenient to work with natural logarithms: 

2 

>^nb)=nb(-±--].l-y = (r-^)n(-±--'-l] =Xiin) (25) 



where n = 61ogg 2 and £ = j^^" ^ . Ignoring constant ^ and defining 5 = §, the first derivative is: 

= (■^-i)%„.(^-±V"f^^ + J-) (26) 

dn^^^^J le^'-l £nj 1 e" - 1 £n J Vfe"-!)^ J 



En 



£n (e" - 1) - ^^n^e" -{1-5) (e" - 1)^ 



(27) 



Because the first term is positive for any n > 0, the derivative is equal to zero if and only if: 

£n (e" - 1) - ^^n^e" - (1 - <5) (e" - 1)^ = 0. (28) 

Substituting n = blog^ 2 and £ = ^ yields the fixed point equation in ( fT3] ). Although A^(n) is neither convex 
nor concave, we can show it has a unique maximizer at the unique positive solution to the above equation. It is easy 
to check that Aj'(O) = Aj^(nmax) = and Xj{n) > for < n < rimax, where rimax = C (^^) loge 2. Therefore 
the function is maximized at a point where its derivative is zero. Furthermore, (l28l) is satisfied at any point where 
the derivative is zero and thus ( [28] ) must have at least one positive solution. To show that (|28] ) has a unique positive 
solution, define = £br?Q^ + (1 — 5) (e" — 1)^ and v(n) = £n (e" — 1). Equation (1281 ) is satisfied if and only if 
[lin) = v{n). Note that /i(0) = z^(0) = and /i(n) > and u{n) > for all n > 0. Simple calculations show that 
each function is strictly convex. Hence ^{n),v{n) are positive valued, non-decreasing, strictly convex functions, 
and based on this it is straightforward to argue that there is at most one positive solution of = v{n). 

To show n*{£,5) increases with £, define the LHS of (|28] ) as f{n,£,6). By the properties shown earlier, 
f{n,£,6) > for < n < n*{£,6) and f{n,£,6) < for n > n*{£,6). As a result, n*{£,a) increases with 
£ if for any £' > £, f{n,£',6) > for < n < n*{£,6). To prove this property, choose any n,£ such that 
f{n,£,d) =£{n (e" - 1) - (Jn^e") -{1-6) (e" - 1)^ > 0. Since (1 - 6) (e" - 1)^ > for any n, this implies 
n (e" - 1) - (^n^e" > 0. Thus, for any £' > £: 

f{n,£',6) = ^' (n(e"- 1) -5nV) - (1 -5)(e"- 1)2 > /(n,^,5) > 0. (29) 

By a similar argument, if f{n,£,d) is a decreasing function of 6 then n*{£,6) decreases with 6, i.e., increases 
with a. To prove this, note that the partial of /(n, £, 6) with respect to 6 is (e" — 1)^ — ^n^e". Recall that n < n"^^^ 
is equivalent to £n > e" — 1. This allows: 

^n^e" - (e" - 1)^ > (e" - 1) ne" - (e" - 1)^ = (e" - 1) (ne" - e*^ + 1) > 0. (30) 

The last expression is nonnegative on account of the fact that the function ne" — (e" — 1) has derivative ne" > 0. 
Thus f{n,£,6) is decreasing in 6, i.e., increasing in a. 
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Appendix II 
Proof of Theorem [3] 

For convenience, we again work with the function in natural log form (see Appendix lU). To prove the result, we 
expand the exponential terms (using = YlT=o Ij) <l28l) to give: 

S6n^{l + n + 0(n2)) _ (^n + y + 0{n^)^ + (1 - <5) (n^ + + 0{n^)f = 0. (31) 

Cancelling a factor of throughout yields 

£6{l + n + 0{n^)) - ^ (^1 + + 0{n'^)J + (1 - 5) (l + n + 0{n'^)) = 0, (32) 

which can be solved to yield a solution that is accurate to within a quadratic term: 

n- = iil4I±(i^ + 0(„=), (33) 

We are interested in the behavior of \ as ^ — > (or equivalently C (^^) ~^ 0). Because n* = b* logg 2 

V "0 / 



and njnax = ^ {jr) ^°Se 2 we can equivalently evaluate 



n„ax^O V'^max/ nmax--»0 Tlmax ((5 - i) + (1 - 5) ^ 

By plugging in = £• and using L'Hospital's rule, we can show the above limit is 1 — 5, which implies 

n* = (1 — 5)nmax + O(n^), which in turn gives the final result: 

Because our approximation is accurate within a quadratic, we have the following: 



lim ^/ ! = lim ^ , (35) 

c(t)-oC(f) c(t)^o C(f 

By working with the natural log version of this equation and plugging in = L'Hospital's rule can be 

used to show that this limit is equal to k{1 — 6)^^~^^6^2^^, which yields (|20l ). 
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